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A NOTE ON LINEAR CODES AND NONASSOCIATIVE ALGEBRAS 
OBTAINED FROM SKEW-POLYNOMIAL RINGS 

S. PUMPLUN 


Abstract. Different approaches to construct linear codes using skew polynomials can be 
unified by using the nonassociative algebras built from skew-polynomial rings by Petit. 


Introduction 

In recent years, several classes of linear codes were obtained from skew-polynomial rings 
(also called Ore rings). Using this approach, self-dual codes with a better minimal distance 
for certain lengths than previously known were constructed: while the classical cyclic codes of 
length m over a finite held F q are obtained from ideals in the commutative ring F g [i]/ (f m — 1), 
and constacyclic codes from ideals in the commutative ring W q [t\/(t m — d), d £ F g , ideal a- 
codes are associated with left ideals in the non-commutative ring F q [t;cr]/(t m — 1), where 
t m — 1 £ R is a two-sided element in the twisted polynomial ring F g [t; cr], cr £ Aut(F g ), see 
[4]. Because t m — 1 is required to be a two-sided element in order for ¥ q [t; a]/{t m — 1) to 
be a ring, this enforces restrictions on the possible lengths of the codes obtained: t m — 1 is 
two-sided if and only if the order n of a divides m [HI (15)]. 

If Rf denotes the left ideal generated by an element f £ R, R a ring, then R/Rf is 
a left R- module. In [3], linear codes associated with left R-submodules Rg/Rf of R/Rf 
are considered, where R = F g [f;cr] and g is a right divisor of /. These codes are called 
module a-codes. Another generalization is discussed in Lj and [6], where codes obtained 
from submodules of the R-module R/Rf for some monic f £ R are investigated, where now 
R = F g [f; cr, <5] is a skew-polynomial ring. 

We show that all these approaches can be unified since the codes mentioned above are 
associated to the left ideals of the nonassociative algebra Sf defined by Petit [TO]. For a 
unital division ring D (which here will be a finite held), and a polynomial / in the skew- 
polynomial ring R = D[t\<j,6\, Petit defined a nonassociative ring on the set R m — {h £ 
D[t ; cr, (5] | deg (h) < m}, using right division goh = gh mod r f to define the algebra multipli¬ 
cation. Sf = {Rm, o) is a nonassociative algebra over F 0 = {a £ D\ah = ha for all h £ Sf} 
whose left ideals are generated by the polynomials g which are right divisors of /. 

The scenarios treated with respect to the linear codes mentioned above all require / to be 
reducible, so the corresponding, not necessarily associative, algebra 5/ is not allowed to be 
a division algebra here. The cyclic submodules studied in DP, m are exactly the left ideals 
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in the algebra Sf. The (a, <5)-codes of [6] are the codes C associated to a left ideal of Sf 
generated by a right divisor g of / with / £ K[t\ a, <5]. We show that if a is an automorphism 
of K = F 9 and C a linear code over F g of length m, then C is a cr-constacyclic code with 
constant d iff the skew-polynomial representation C(t) with elements aft) obtained from 
(ao, ■ ■ ■, a m _i) £ C is a left ideal of Sf with / = t m — d £ R = F g [t; a], generated by a monic 
right divisor g of / in R. 


1. Preliminaries 

1.1. Nonassociative algebras. Let F be a field and let A be a finite-dimensional F-vector 
space. We call A an algebra over F if there exists an F-bilinear map Ax A —>• A, (x, y) x-y, 
denoted simply by juxtaposition xy, the multiplication of A. An algebra A is called unital 
if there is an element in A, denoted by 1, such that lx = xl = x for all x € A. We will only 
consider unital algebras. 

An algebra A ^ 0 is called a division algebra if for any a £ A, a 0, the left multiplication 
with a, L a (x ) = ax, and the right multiplication with a, R a (x) = xa , are bijective. A is a 
division algebra if and only if A has no zero divisors ([12j . pp. 15, 16). 

1.2. Skew-polynomial rings. In the following, we use results by Jacobson [7J and Petit 
HOI. Let D be a unital associative division ring, a a ring endomorphism of D and 5 a left 
a-derivation of D , i.e. an additive map such that 

S(ab) = a(a)8(b) + 8(a)b 

for all a,b £ D, implying J(l) = 0. The skew-polynomial ring D[t~, a , 5] is the set of polyno¬ 
mials 

ao + a\t + • • • + a n t n 

with ai £ D, where addition is defined term-wise and multiplication by 

ta = a(a)t + 6(a) (a £ D). 

D\t\a\ = -D[t;cr, 0] is called a twisted polynomial ring and D[t;8] = D[t-,id,6] a differential 
polynomial ring. For the special case that a = id and 8 = 0, we obtain the usual ring 
of left polynomials D[t\ = D[t\id, 0], often also denoted Fr\t] in the literature, with its 
multiplication given by 

S t 

2=1 2=1 ij 

If D has finite dimension over its center and a is a ring automorphism of D , then R = 
D[t ; <t, J] is either a twisted polynomial or a differential polynomial ring by a linear change of 
variables [7J Thm. 1.2.21]. Note also that if a and <5 are F-linear maps then D[t; a, 5] = D[t] 
by a linear change of variables. 

For / = ao + ait + ■ ■ ■ + a n t n with a n ^ 0 define deg(/) = n and deg(0) = — oo. Then 
deg (fg) = deg(/) + deg(< 7 ). An element / £ R is irreducible in R if it is no unit and it has 
no proper factors, i.e if there do not exist g,h £ R with deg(<y), deg(7i) < deg(/) such that 
/ = gh. 
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R = D[t;a,5\ is a left principal ideal domain (i.e., every left ideal in R is of the form 
Rf) and there is a right-division algorithm in R [7J p. 3]: for all g, f G R, g ^ 0, there exist 
unique r,q G R, and deg(r) < deg(/), such that 

g = qf + r. 

(We point out that our terminology is the one used by Petit [10], Lavrauw and Sheekey [9], 
and in the coding literature; it is different from Jacobson’s [7J, who calls what we call right 
a left division algorithm and vice versa.) 

l. 3. How to obtain nonassociative division algebras from skew-polynomial rings. 

Let D be a unital associative division algebra, a an injective ring homomorphism and / G 
D[t; a , (5] of degree m. 

Definition 1. (cf. [TUI (7)]) Let mod r / denote the remainder of right division by /. Then 

R m = {g G D[t] a, <5] | deg(g) < m} 
together with the multiplication 

g o h = gh mod r / 

becomes a unital nonassociative algebra Sf = ( R m , o) over 

F 0 = {a € D\ah = ha for all h G Sf }. 

This algebra is also denoted by R/Rf [TUI tH] if we want to make clear which ring R is 
involved in the construction. Fq is a subheld of D ms (7)]. 

Remark 1. For /(f) = t m — d G R = D[t; a ], the multiplication in Sf is defined via 

f aa l (b)t l+: > if i + j < m , 

(, af){bF ) = { W J 

yaa 1m d if i + j > to, 

for all a,b G D and then linearly extended. 

2. Linear codes associated to left ideals of Sf 

Let K be a finite held, cr an automorphism of K and F = Fix(cr), [K : F\ = n. By a 
linear base change we could always assume 5 = 0. However, [1^ and [U] show that this limits 
the choices of available codes. 

Unless specihed otherwise, let R = A'[t; cr, J] and f £ R be a monic polynomial of degree 

m. Analogously as for instance in m ®, i, we associate to an element a(t) = Xa™ c, 1 ai ^ 
in S'/ the vector (ao,..., a m _i). Our codes C of length m consist of all (ao, ■.., a m -i) 
obtained this way from the elements o(f) = X^Tio 1 ai ^ L i n a ideal / of Sf. Conversely, for 
a linear code C of length n we denote by C(t) the set of skew-polynomials a(t) = Xa^o 1 e 
Sf associated to the codewords (ao,..., a„) G C. 

Proposition 2. Let D be a unital associative division ring and f G R = D[t ; a , 5]. 

(i) All left ideals in Sf are generated by some monic right divisor g of f in R. 

(ii) If f is irreducible, then Sf has no non-trivial left ideals. 
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Proof, (i) The proof is analogous to the one of [5} Lemma 1], only that now we are working 
in the nonassociative ring Sf. Let I be a left ideal of Sf. If I = {0} then I = (0). So 
suppose I ^ (0) and choose a monic non-zero polynomial g in / C R m of minimal degree. 
For p £ I C Rm, a right division by g yields unique r,q £ R with deg(r) < deg(g) such that 

P = qg + r 

and hence r = p — qg £ I . Since we chose g £ I to have minimal degree, we conclude that 
r = 0, implying p = qg and so I = Rg. 

(ii) follows from (i). □ 

Corollary 3. (i) The cyclic submodules studied in [I], [2] are exactly the left ideals in the 
algebra Sf where f £ F g [t;cr, <5]. 

(ii) The (cr, 5)-codes C in [6] are exactly the codes associated to a left ideal of Sf generated 
by a non-trivial right divisor g of f £ D[t;a,S\, whenever D is an associative division ring 
(usually, D = ¥ q ). 

Note that when we look at the nonassociative case, where / is not two-sided anymore, 
it can happen that / is irreducible in K[t;cr,5\, hence does not have any non-trivial right 
divisors g. 

Remark 4. Let m > 2. Since for a(t) £ Sf also ta(t) £ Sf, we obtain for f(t) = t m — d £ 
K[t; cr] that 

ta(t) = cr(a 0 )t+<j(ai)t 2 -\ -bcr(a m _i)t m = cr(a m _i)d+cr(a 0 )f-|-cr(ai)f 2 -|-bcr(a m _ 2 )t m_1 

in Sf, so that 

(no, ■ • •, dm-i) £ C ^ (n(n m _i)d, cr(a 0 ), • • •, cr(a m — 2 )) £ H 

is a cr-constacyclic code (even if Sf is division). With the same argument, every left ideal 
Rg in Sf with g £ R a right divisor of / = t m — d yields a cr-constacyclic code C for d 1 
and a cr-cyclic code for d = 1. 

In [5j Theorem 1] it is shown that the code words of a cr-cyclic code are coefficient tuples 
of elements a(t) = ai ^ e ¥ q \t\c T \/{t m — 1), which are left multiples of some element 

g £ F,[t; cr]/ [t m — 1) which is a right divisor of /, under the assumption that the order n of 
cr divides m. The assumption that n divides m guarantees that Rf is a two-sided ideal, i.e. 
that Sf is associative, but is not required: 

Theorem 5. Let cr be an automorphism of K = F g and C a linear code over¥ q of length m. 
Then C is a cr-constacyclic code (with constant d) iff the skew-polynomial representation C(t ) 
with elements aft) obtained from (ao, ■ ■ ■, a m - 1 ) £ C is a left ideal of Sf with f = t m — d £ 
R = F g [t; cr], generated by a monic right divisor g of f in R. 

Proof <S=: This is Remark 8. 

=»: The argument is analogous to the proof of f5j Theorem 1]: If we have a cr-constacyclic 
code C, then its elements define polynomials aft) £ F g [t;cr] = I\[t;a\. These form a left 
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ideal C(t) of Sf with / = t m — d £ F q [f; a\: The code is linear and so the skew-polynomial 
representation C(t) is an additive group. For (ao, ..., a m -i) £ C, 

ta(t) = a(a 0 )t + cr(ai)t 2 H-h cr(a m _i)t m 

and since / = t m — d we get in S/ = R/Rf that 

ta(t) = a(a m -i)d + a(a 0 )t + a(ai)t 2 H-h cr(a m _ 2 )t m ~ 1 . 

Since C is cr-constacyclic with constant d, ta(t ) £ C(t). Clearly, by iterating this argument, 
also t s a{t) £ C(t) for all s < m — 1. By iteration and linearity of C, thus h(t)a(t) £ C(t) for 
all h(t) £ R m , so C(t) is closed under multiplication and a left ideal of Sf. □ 

Corollary 6. Let a be an automorphism of I\ = F 9 and C a linear code over F g of length 
m. Then C is a a-cyclic code iff the skew-polynomial representation C(t) with elements aft) 
obtained from (ao, ■ ■ ■ ,a m - 1 ) £ C is a left ideal of Sf generated by a monic right divisor g 
of f = t m -1 £i? = F q [t;a\. 

Remark 7. Let f(t) = t m — d £ R = K[t\a] and F = Fix(cr). Then / is a two-sided 
element (thus Sf associative and / reducible) iff m divides the order n of a and d £ F by 
[101 (7), (9)]. For d = 1 in particular, / is two-sided iff m divides the order n of <r. Any right 
divisor g of degree k of, for instance, f = t m — d can be used to construct a cr-constacyclic 
[m, m — fc]-code (with constant d). (If / is not two-sided, it can happen that / is irreducible 
in K[L, er], hence does not have any non-trivial right divisors g.) We note: 

(i) f(t) = t 3 — d is reducible in R if and only if 

a(z) 2 cr(z)z = d or a(z) 2 a(z)z = d 

for some z £ K (18)] . (Thus t 3 — 1 is always reducible in K[t\ cr].) 

(ii) Suppose m is prime and F contains a primitive mth root of unity. Then f(t) = t m — d 
is reducible in R if and only if 

d = a m ~ 1 (z) ■ ■ ■ a(z)z or a m ^ 1 (d) = a m ~ 1 (z) ■ ■ ■ a(z)z 

for some z £ K [TO} (19)]. (Thus t m — 1 is always reducible in K\t,\a\, if F contains a 
primitive mth root of unity.) 

(iii) Let K/F have degree to, Gal(AT/F) = (a) and R = A'[t;cr], / = t m — d with d qL F . 
Then the nonassociative cyclic algebra (K/F, a, d) is the algebra Sf with R = K[t; cr -1 ] and 
/(f) =t m — d (cf. m P- 13-13]). 

(a) If the elements 1, d, ..., d m are linearly dependent over F, then / is reducible. 

(b) If to is prime then / is irreducible )13| and thus there are no cr-constacyclic codes with 
constant d apart from the [to, TO]-code associated with Sf itself. 

When working over finite fields, the division algebras Sf are finite semifields which are 
closely related to the semifields constructed by Johnson and Jlia [8] obtained by employing 
semi-linear transformations. Results for these semifields and their spreads might be useful 
for future linear code constructions. 
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